function selectionSort(arr) {
    var len = arr.length;
    var min, temp;
    for (let i = 0; i < len; i++) {
        // 将当前位置设为最小值
        min = i
        // 检查数组其余部分是否更小
        for (let j = i + 1; j < len; j++) {
            if (arr[j] < arr[min]) {
                min = j;
            }
        }
        // 如果当前位置不是最小值，将其换为最小值
        if (i != min) {
            temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
    }
    return arr;
}


var a = [4, 0, 1, 3, 2, 6, 17, 419, 22, 46];
console.log(selectionSort(a));